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DIAGNOSTIC DEVICE, SYSTEM AND METHOD FOR REDUCED DATA 

TRANSlVnSSION 

FIELD OF THE BWENTION 

5 The present mvention relates to an in vivo device, system and metliod such as foi 

imaging the digestive tract; more specifically, to an in vivo device, system and method where 
infoxmation transmitted or sent, is compressed. 

BACKGROUND OF THE INVENTION 

10 Devices and methods for performing in- vivo imaging of passages or cavities witliin 

a body, and for gathering infomiation other than oi^ in addition to image infoonation (e.g ., 
temperatme information, pressure information), are laiown in the ail„ Such devices may 
include, mter alia, various endoscopic imaging systems and devices for perfox^ming 
miaging in various internal body cavities* 

\5 An in- vivo unaging device may include, for example, an imaging system for 

obtaining hnages from inside a body cavity or lumen, such as the GI tract. The imaging 
system xnay mclude, for example, an illumination unit, such as a set of hght emitting 
diodes (LEDs), or other suitable light sources. The device may include an imaging sensor 
and an optical system, which focuses the images onto the unaging sensor, A transmitter 

20 and antemia may be included for transmitting the images signals. A receiver/recorder, for' 
example worn by the patient, may record and store image and other data. The recorded 
data may then be downloaded from the receiver/recorder to a computer or workstation for 
display and analysis. Such imaging and otlier devices may transmit data such as image 
data ox other data during a certain period of time. It may be desir able to limit the amount 

25 of time spent transmitting image data, and also the bandwidth required for such a 
ti-ansmission. The time spent transmitting limits the amount of image or other data that 
may be transmitted. Other in-vivo diagnostic miits need not transmit by radio waves, for 
example, image or other data collected may be sent via wire. 

Therefore, tiiere is a need for an in-vivo diagnostic device, such as an imagmg 

30 device, wliich more efficiently transmits data. 
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SUMMARY OF THE INVENTION 
An embodiment of tlie device, system and method of the present invention enables 
the obtaining of in vivo images from within body lumens or cavities, such as images of the 
gastrointestinal (GI) tact, where the data such as image data is typically transmitted or 
3 othei-wise sent to a receiving system. According to one embodiment of the invention, the data 
bansmittedj including, for example, image information, is compiessed. The data may be 
reconstructed using suitable methods and, for example, displayed to a user. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 Figure lA shows a schematic diagram of an in vivo imaging system according to 

one embodiment of the present invention; 

Figme IB shows a schematic diagram of an in vivo imaging system according an 
embodiment of the present invention; 

Figuie IC shows a schematic diagram of an in vivo imaging system according an 
1 5 embodirnent of the present invention; 

Figuie ID shows a schematic diagram of an in vivo imaging system according to an 
embodiment of the present invention; 

Figure 2 depicts a series of steps of a method according to an embodiment of the 
present invention; 

20 Figure 3 depicts a schematic diagram of a first exemplary dilution pattem for 

selecting pixels according to an embodiment of the present invention; 

Figure 4 depicts a schematic diagram of a second exemplary dilution pattem for 
selecting pixels according to an embodiment of the present invention; 

Figure 5 depicts a schematic diagram of pixels of one color selected according to an 
25 exemplajy dilution pattem in accordance with the present invention; 

Figure 6 depicts a schematic diagram of partial reconstmction of an unage based on 
pixels selected according to an exemplary dilution pattem in accordance with tlie present 
invention; and 

Figure 7 depicts a series of steps of a method for reconstaictiag a diluted image 
30 according to an embodunent of the present invention. 
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DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 
In the following description, vEirious aspects of tine present invention will be 
described. For purposes of explanation, specific configmations and details are set forth in 
Older to pro\dde a thorough understanding of the present invention. However, it will also be 
5 apparent to one sldlled in the ait that the present invention may be practiced without tlie 
specific details presented herein. Furthermore, well-known features may be omitted or 
simplified in order not to obscure the present invention. 

Embodiments of the system and method of the present invention may be 
preferably used in conjunction with an imaging system or device such as described in U.S. 
10 patent 5,604,531 to Iddan et al. and/or in application number WO 01/65995 entitled "A 
Device And System For In Vivo Imaging", published on 13 September, 2001, both of 
which are hereby incorporated by reference. However, the device, system and method 
according to the present invention may be used with any device providing imaging or other 
data firom a body lumen or cavity. In alternate embodiments, the system and mediod of the 
15 present invention may be used with devices capturing information other than unage 
information within the human body; for example, temperature, pressure or pH information, 
information on the location of the transmitting device, or other information. 

Reference is made to Figs. lA-lD, wluch show schematic diagrams of in vivo 
imaging system according to embodiments of the present invention. In an exemplary 
20 embodiment show in Fig. lA, a device 40 may be an ingestible capsule capturing images, 
but may be another sort of device and may collect information other than image mfoimation. 
Typically, device 40 may include at least one sensor such as an imager 46, for capturing 
images, a processing cliip or circuit 47 that processes tlie signals generated by tiie rniager 46, 
and one or more illunmiation sources 42, for example one or more "white LEDs" or any other 
25 suitable light source, for illununatrtig the body lumen. An optical system 50, including, for 
example, one or more optical elements (not shown), such as one or more lenses or composite 
lens assemblies (not shown), one or more suitable optical filters (not shown), or any otiier 
suitable optical elements (not shown), may aid in focusing reflected light onto the imager 46 
and peifonning other light processing. Processing chip 47 need not be a separate component; 
30 for example, processing or a processing chip may be integral to the hnager 46. A non-nnage 
sensor 49, for example, such as a temperature sensor, a pH sensor, or a pressure sensor may 
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be included. In an alternate embodimeut of the present invention sensor 46 may be a 
non-ixaage sensor such as a temperature sensor, a pH sensor, or a pressiu e sensor. 

Device 40 typically includes a transmitter 41, for transmitting image and possibly 
other infomiation (e.g. , contiol information, non-image data, etc.) to a receiving device, and a 
compression module 600, for compressing data. The ti^smitter 41 may typically be an ultra 
low power radio fiequency (RF) transmitter vAih high bandwidth mput, possibly provided in 
chip scale packaging. The transmitter may transmit via an antenna 48. The transmitter 41 
may act as a controller may also include ciicuitry and fimctionality for controlling the device 
40. Typically, the device may include a power source 45, such as one or more batteries. For 
example, the power source 45 may include silver oxide batteries, lithiimi batteries, or other 
electrochemical cells havTQg a high energy density, or the like. Other suitable power souices 
maybe used„ 

Otlier components and sets of components may be used* For example, tlie power 
source may be an extemal power source transmitting power to the capsule, for example as 
described in a patent application witli International Publication Number WO 02/080753 A2, 
and a contioller separate fiom the transmitter 41 may be used- 

In one embodiment, the imager 46 may be a complementaiy metal oxide 
semiconductor (CMOS) imaging camera. The CMOS imager may typically be an ultra low 
power imager and may be pmvided in chip scale packaging (CSP). One suitable CMOS 
camera may be, for example, a "camera on a chip" CMOS imager sp^ified by Given 
Imaging Ltd. of Israel and designed by Photobit Corp. of California, USA, with integrated 
active pixel and post processing circuitry. Other types of CMOS imagers may be used. In 
anotlier embodiment, another imager may be used, such as a CCD imager, or another nnager„ 

Typically, the device 40 is swallowed by a patient and traverses a patient's GI tract, 
however, other body lumens or cavities, such as blood vessels, the female reproductive tract, 
etc., may be imaged or examined. The device 40 transmits image and possibly other data to 
components located oirtside the patient's body, which may receive and process the data 
Preferably, located outside the patient's body in one or more locations, may be a receiver 12, 
preferably including or attached to an antenna or anterma array 15, for receivuig image and 
possibly other data from device 40, and a controller or processor 113, a receiver storage unit 
16, for storing image and other data, a data processor 14, a data processor storage unit 19, a 
data decompression module 610 for decompressing data, and an image monitor 18, for 
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displaying, inter alia, tlie images or reconstructed versions of the images ti^ansmitted by tlie 
device 40 and recorded by the receiver 12. Typically, die receiver 12 and receiver storage 
unit 16 may be small and portable, and may be worn on the patient's body dmhig recording of 
the images. Preferably, data processor 14, data processor storage unit 19 and monitor 18 may 

5 be part of a per-sonal computer or workstation, which includes, for example^ standard 
components such as a processor 13, a memoiy {e g,, storage 19, or other memory), a disk 
drive, and input-output devices, althougli altemate configui-ations are possible. In altemate 
embodiments, the data reception and storage components may be of another suitable 
configuration. FvuUier, image and other data may be received in other mamiers, by other sete 

10 of components. Typically, in operation, image data may be transferred to the data processor 
14, which, ia conjuncdon wth processor 13 and softwai^e, may store, possibly process, and 
display the image data oa monitor 18. Other systems and methods of storing and/or 
displaying collected image data may be used. Any of data processor 14, processor 13, 
receiver 12, controller 113, or anotlier component or set of components, may act as or iaclude 

15 a suitable controller or processor for, inter alia, controllmg the receipt and transfer of data, 
reconstructing data, decompressing data, etc. 

Typically, the device 40 transmits image information ia discrete portions. Each 
portion typically corresponds to an image or frame. Other transmission methods are possible. 
For example, die device 40 may capture an image once every half second, and, after capturing 

20 such an image, may transmit the image to die receiving antenna. Other capture rates may be 
possible. Tj'pically, the image data recorded and transmitted may be a digital color image 
data, aldiough in altemate embodiments other image formats (e.g., black and white image 
data) may be used. In one embodiment, each frame of image data includes 256 rows of 256 
pixels each, each pLxel including data for color and brightness, according to laiown methods. 

25 For example, in each pbtel, color may be represented by a mosaic of four sub-pbcels, each 
sub-pixel corresponding to prmiaries such as red, gi^een, or blue (where one primary is 
represented twice). In other embodiments, each pbcel may capture only one color. The 
brightness of the overall pixel may be recorded by, for example, a one byte {le., 0-255) 
brightness value. Other data formats may be used. 

30 In some embodioients of the device, system and method of the present invention, 

diagnostic data need not be transmitted, but may be sent via another metiiod, such as via wire. 
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For example;, in an endoscope device, an imaging device at one end may send the data via 
wbe to a receiving device. 

It may be desirable to limit the amount of time spent transmitting image data, and/or 
the bandwidth required for such a transmission. Embodiments of the system and method of 

5 the present invention may compress image and possibly otiier data before transmission. Since 
compressed data may take less time to transmit, more data may be trai^mitted, and more 
fiames of image data may be transmitted per tune unit, without incieasing, foe example, the 
bandwidth of the transmitter. Alternatively, tlie same amount of data may be transmitted 
using less bandwidth. Anotlier aspect of tiie data tiansmission relates to the transmission 

10 systems with limited eneigy source. In this case smaller amount of bits needed to be 
ti ansmitted may enable more energy per bit in the transmission. Data other than or in addition 
to image data may be transmitted and compressed. For example^ conttol infonnation may be 
comprised Ftirthermore, in devices transmitting telemetric information other than image 
information, such as pressure or pH infbimation, such infomiation may be compressed- In 

15 further embodiments, image data need not be transmitted ha discrete portions coKesponding to 
hnages. 

Thus, for example, if the bandwidth of a tiansmission mechanism peimits an 
uncompressed frame relay rate of, for example, two frames per second at a specified bit rate, 
the same transmission mechanism may be able to support the transmission of a greater 

20 number of frames per second uskig the same bit rate if the transmitted data is compressed or 
diluted prior to compiession, and then reconstructed after transmission. Thus, according to 
one embodiment^ for areas of the gastro-intestinal ti act where a greater number of frames per 
second may be desired (for example, the esophagus, which may be traversed quickly by a 
capsule), tiie imaging device may operate in a "fast mode'' which transmits compressed or 

25 diluted data and may liierefore be capable of transmitting a greater number of frames per 
second than uncompressed data- hi one embodiment, data may be added by for example 
interpolation and/or otlier methods to produce completed images or images that may be 
presented as completed images. 

hi an exemplaiy embodiment of the present invention, device 40 includes a data 

30 compression module 600 for compressing data transmitted from the device 40 and for 
providing the data to the tiansmitter 41 , possibly via intennediate circuitry. Data compression 
module 600 may be implemented as part of a micioprocessor or ASIC or other 
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niicro-computing device, as part of the imager 46 or processing cMp 47, or iii anotiier suitable 
manner. In alternate embodiments tlie fimctions of the data compression module 600 may be 
taken up by other slmctmes aiid may be disposed in different parts of tlie device 40- For 
example, the transmitter 41 may include data compression capability, or data compression 
module 600 may be a stand-alone unit, or may be implemented in software. In one 
embodiment, transmitter 41 may include, for example, a modulator 70 for receiving the video 
signal from the imager 46, a radio frequency (RF) amplifier 72, and an impedance matcher 
74. The modulator may convert the input image signal having a cutoff frequency of, for 
example, f^ of less than 5 MHz to an RF signal having a carrier frequency ft, typically in the 
range of 1 GHz (other ranges may be used). Wliile in one embodiment the signal is an analog 
video signal, the modulating signal may be another signal, for example digital rather than 
analog- The carrier frequency may be in other bands, e g. a 40OIVlHz band. The modulated 
RF signal may have a bandwidth of ft. The impedance matcher may match the impedance of 
the circuit to that of the antenna Other suitable transmitters or aiTangements of transmitter 
components may be used, utilizing different signal formats and frequency ranges. For 
example, alternate embodunents may not include a matched antenna or may include a 
transmitter without a matching circuit. In one embodiment of such an imaging device 40, 
transmission may occur at a frequency of 434MHz, using Phase Shift Keying (PSK). In 
altemate embodiments, other transmission frequencies and methods (such as AM or FM) may 
be used. 

Tiie receiver 12 may preferably detect a signal having the canier frequency f, and the 
bandwidtli fc described herein. The receiver 12 may be similar to those found in televisions or 
for example it may be one siniilar to those described on pages 244-245 of the book 
Biomedical Telemetry by R. Stewart McKay and published by John Wiley and Sons, 1970. 
The receiver may be digital or analog. In altemate embodiments, other receivers, respondmg 
to otlier types of signals, may be used. 

The receiver 12 prefembly mcludes a data decompression module 610 for 
decompressing data received from tiie device 40. hi exemplary embodiment data 
decompression module 610 may be a microprocessor or other micro-computing device and 
may be part of the receiver 12, In altemate embodiments the functions of the data 
decompression (decoding) module 610 may be taken up by other structures and may be 
disposed m different parts or more than one part of the system; for example, data 
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decompression modiile 610 may be implemented in software and/or be pait of data processor 
14. The receiver 12 may receive compressed data without decompressmg the data and store 
the compressed data in the receiver storage miit 16. The data may be later decompressed by, - 
for example data processor 14. 

Preferably, the txansmitter 41 may provide overall control of the device 40; in 
alternate embodiments control may be pix5vided by other modules. Preferably, the data 
compression module 600 may interface with the transmitter' 41 to receive and compress 
image data; other units may provide other data to data compression module 600, In 
addition, the data compression module 600 may provide the transmitter 41 with 
infoimation such as, for example, start or stop time for the transfer of image data from the 
data compression module 600 to the transmitter 41, the length or size of each block of such 
image data, and the rate of frame data transfer. The intexface between the data 
compression module 600 and the transmitter 41 may be handled, for example, by the data 
compression module 600, Typically, the data compression module 600 may compress 
image infoimation in discrete portions. Each portion may typically correspond to an image 
or frame- Other compression methods or sequences are possible, and other units of 
compression and transmission are possible. In one embodiment, to compress the image 
data, subsequent images may be compared, and to only differences between these images 
may be traDSmitted rather than, each image. Assuming that in most cases the subsequent 
images may be similar, the difference between the images may contain much less 
information than the image itself- 

In alternate embodiments, the data exchanged between the data compression module 
600 and tire transmitter 41 may be different, and in different forms. For example, size 
information need not be transfened. Fiarthermore, in embodiments having alternate 
arrangements of components, the interface and protocol between the various components may 
also differ. For example, in an embodiment where a data compression capability is included 
in the transmitter 41 and the hnager 46 tiansfers im-compressed data to the tiansmitter 41, no 
start/stop or size information may be transferr ed. In another embodiment of the invention, a 
data compression module 601 may be implemented as part of an imager 46% such as in foi 
example, device 40 shown in Fig. IB. In one embodiment of the invention, imager 46' or 
another component witliin device 40 may produce a selection of input data to form a diluted 
image. In such a case, a transmitter 41" may be a transmitter without compression capability; 
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however, using selections of data and compression may be performed together. In anotlier 
embodiment of the invention, a compression module 602 may be part of a processing chip 
47'such as in for example, device 40 shown in Fig. IC. Processing chip 47 and 47' may be 
for example, a microprocessor, ASIC, or anotlier suitable micro-computing device. In yet 

5 another embodiment of the invention, a compression module 603 may be included as a 
stand-alone unit such as in for example, device 40 shown in Fig. ID. 

The data compression module for example, module 600 (or 601, 602 or 603), and 
data decompression module 610, may use various data compression formats and systems. 
Compression foimats used may include compression formats where some data may be lost 

10 during compression and compression formats where data may not be lost during 
compression. Typically, the data compression module 600 and decompression module 610 
may include circuitry and/or software to perform such data compression. For example, if 
the data compression module 600 or decompression module 610 (or other compression or 
decompression systems) are implemented as a computer on a chip or ASIC, data 

1 5 compression module 600 or decompression module 610 may include a processor operating 
on firmware which includes instructions for a data compression algorithm. If data 
decompression module 610 is implemented as part of data processor 14 and/or processor 
13, the decompression may be implemented as part of a software program. It will be 
evident to those of skill in the art that compression module need not be a physicaUy 

20 separate component, but rather, tliat its functionality may be performed by another 
component, such as imager 46'. 

The amount of imager data to be sent may be, for example, over 1.35 Megabits 
per second. Compression may reduce tliis amount. After compression, and before 
transmission, other operations such as randomization may occur (performed, for example, 

25 by the tiransmitter 41), For example, he occurrence of tiie digital signals ("0" and "1") may 
be randomized so that transmission may not be impeded by a recurring signal of one type. 

Fig. 2 depicts a series of steps of a method according to an embodiment of the 
present invention. Referring to Fig. 2, in block 200, an in~vivo device, such as a 
swallowable capsule, captures image data. Typically, an imager within the device may 

30 capture image data of a gastromtestinal tract, but other image data may be captured, for 
example, image data from otlier body lumens or cavities. Data other than or in addition to 
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image data may be captured. The image data from tlie imagei' may be passed to other imits 
for processing. 

In block 210, tiie image data is compressed. Such compression or other processing 
may be performed by a processing unit such as, foi* example, transmitter 4L The image 

5 data is typically received from the imager or via anotiier unit- Such compression may be 
typically in response to a process receiving input data concsponding to an image. In the 
embodiment shown in Fig. 2, compression may be accomplished by diluting the captured 
data, or by selecting only a pattem of pixels for transmission. Such creation of a selection 
of data, where the selection is typically less data than the original data, may be, for 

10 example, perfoimed according to a dilution pattem. Altemately, only the differences 
between for example, pixels or regions of subsequent images may be transferred. The 
image data may be fust loaded or transferred from the imager to a compression module, or, 
alternately or additionally, may be compressed at tlie hnager. If applicable, data other than 
or in addition to image data may be compressed; in block 215, for example, sensor data 

15 other than image sensor data, control data, etc. In one embodiment of the invention, for 
example, data may be selected for transmission by the imager and then further compressed, 
for example, by JPEG or another algorithm before transmission. The selected data is 
typically less data than the original data- 
in block 220, the data may be transmitted to a receiver. Typically, the data, such as 

20 for example image data, may be transmitted, for example, using radio Avaves (RF channel) 
to a receiver external to the body, but other methods may be used. In altemate 
embodiments, the image or other data may be sent by other methods, such as by wire. 

In block 230, the data may be decompr essed, enabling reconstruction of the image. 
Reconstruction may mclude further elements such as pre-processing, post-processuag, etc. 

25 Reconstructed image data may be, for example, displayed or stored for later use. 
Alternately, the compressed image data may be stored for later image leconstmction. 

Other suitable steps or series of steps may be used than those described in the 
above blocks. 

The data compression metliods described herein may be lossless or lossy. 
30 Losseless data compression may enable precise (with no distortion) decoding of the 
compressed data. The compression ratio of loseless methods may however be limited. 
Lossy compression methods may not enable precise decoding of the compressed 
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information. However the compression ration of lossy methods may be much liigher than 
of the lossless method. In many cases the data distortion of the lossy methods may be 
non-significant, and the compress ratio may be high. Without limitation of generality, the 
description of data compression schemes herein may be applicable both to lossless and to 
lossy methods. 

In an embodiment of the present invention, compression may be accomplislied by 
transmitting only portions of the captured image selected according to, for example, a dilution 
pattem. While this may result in some loss of quality in the resulting image, proper selection 
of pixels according to a suitable dilution pattern, together with proper reconstruction of the 
diluted image, may preserve tlie quality of the transmitted image and rehabilitate the image to 
lossless or neai-lossless condition. The dilution pattem may for example be predeteimined, 
may be selected or created by a component of tlie device based on operating conditions 
related, for example, to its position m the gastro-intestmal tract or other suooimding 
conditions such as pH, temperature, ambient lighting or color conditions, or may be created 
using other methods. Data may be selected for transmission by means other than a dilution 
pattem. 

Embodiments of the mvention are presented herein wth different dilution patterns, 
although those of skill in the art will recognize that other dilution patterns may be used for 
compressed transmission in accordance with the present invention. In the below exemplary 
dilution patterns presented, there is assumed an imager with 256 rows and 256 columns of 
pixels, each pbcel representing one of tlie colors red, blue or gx"een, Tlie embodiments also 
show an imager having twice as many green pixels as red or blue pixels. It will be recognized 
by Arose of sldll m the art that tlie invention may be practiced witli imagers of different 
configurations, sizes, and color patterns. For example, a black and white imager may be used. 

Fig. 3 depicts one exemplary dilution pattem in accordance with embodiments of the 
invention that may be used in an imager havmg, for example, pixels representing red (R) 302, 
green (G) 304, and blue (B) 306 in the arrangement shown. In this first exemplary dilution 
pattem shown, the unaging device may transmit every, for example, fourth pixel in each row, 
where, typically, all pifcels chosen in any row represent the same color. In the case of three 
colors, e.g., red, blue and green, one color selected for transmission may repeat every second 
row, while the selection of the other two colors alternates every fourth row. Thus, for 
example, in the example shown, hi two of each four consecutive rows, the color red 308 may 
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be selected, while in the remainmg two rows, blue 310 and green 312 may alternate every 
fouxfh row. Thus, if the anay of pixels in the imager includes 256 rows and 256 columns, the 
device may transmit only 64 pixels, or every fourth pixel, for each row. 

Fig. 4 depicts another exemplary dilution pattern that may be used in accordance 

5 witii embodiments of the invention. In this second exemplary dilution pattem, a pattern may 
be repeated every four tows, in which no pixels may be transmitted firom a first row, every 
fourth pixel may be transmitted from each of the next two rows, and every second pixel may 
be transmitted from tlie fourth row. In tliis embodiment, it will be recognized that twice as 
many green pixels 402 may be ttaiismitted than red pixels 404 or blue pixels 406. 

10 According to some embodkixents of the present invention, the device may transmit 

for some or all pixels the difference between the actual value and a pr edicted value based on 
die already detemiined values of other pixels, for example, neighboring pixels. The receiver 
may determine the predicted value based on the values of the other pixels, and modify the 
predicted value by the difference transmitted, tliereby reconstructing the original actual value 

15 for the pixel It \vill be i^cognized that this embodnnent of the mvention may be 
implemented as lossless or lossy. For example, in one embodiment, for each pixel tiiere may 
be transmitted either a value or an exact difference based on a predicted value for the pixeL 
In such an embodiment, no knage quality in f!ie reconstructed hnage will be lost In another 
example, diere may be set a threshold^ wherein a difference between the predicted value and 

ao the actual value that may be less than the tlu'eshold may not be ttansmitted. In this latter 
example, some image quality in the reconstructed image may be compromised. 

It win be recognized by those of skill in the ait that while only several dilution 
patterns have been discussed at lengfli, any suitable dilution pattern that selects some pixels or 
areas for transmission wiiile omitting others may be used in accordance with embodiments of 

25 tliis invention. In one embodiment of the invention, producing selected data includes for 
example modifying at least one input datum by reference to at least one other mput datum to 
produce selected data. 

Optionally, devices in accordance with embodiments of the invention may operate in 
a "simple" fast mode, an "averagmg" fast mode or other suitable mode corresponding to any 

30 suitable dilution pattern, including, for example, tlie modes discussed herein. In "averaging" 
mode, the value tt'ansmitted for a selected pixel of a certain color may be summed or averaged 
or otherwise affected by the value of a nearby pixel, typically a pixel of the same colon For 
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example, in Fig. 3, a pixel 308 selected by the paiticulai' dilution pattern for ti'aiismission may 
be averaged by the imager with a neighboring pixel of the same color 302 prior to 
transmission. Averaging may be performed by tiie compression module, for example, the 
imager, or by another component. Tliis **averaging mode" may be activated or deactivated, 
for example, by a conlTol bit intrinsic or extrinsic to the compression module, for example, the 
imager. It will be appreciated by tliose of sldll in the art that any modification of an inpirt 
pixel by reference to one or more neighboring pixels, for example a weighted average, may be 
used in accordance with the present invention. 

Also optionally, in an embodnnent of the present uivention, there may be 
provided an eiror correction mechanism for detecting and correcting errors. In some 
embodiments, control or "overhead" information may be transmitted in addition to the 
pixels of each image, for example, information contained in a prefix header and/or suffix 
word. This control information may or may not be compressed. Vaiious techniques of 
en:or correction are known, any of which may be used m connection witii any embodiment 
of the present invention. In some embodiments of the invention, tire nnager may perform 
error correction encoding. 

At the receiver end, various methods may be used in accordance witli 
embodnnents of the present invention to reconstruct an knage ftom the diluted data 
transmitted. The method of reconstruction may vary, for example^ depending on the 
dilution pattern chosen. 

In an embodiment of tlie mvention employing the first exemplary dilution pattern, 
a full matrix of color values for each pixel may be reconstracted firom the selected pixels 
using various metiiods. In some embodiments of tiie invention^ interpolation or weighted 
interpolation between selected data may be used for reconstructing the diluted image. 
Other suitable methods for reconstmcting the data may be used in addition to interpolation 
or instead of mterpolation. In one embodiment of the invention, edge detection may be 
used to determme weights for weighted interpolation when reconstmcthig an image firom a 
diluted image. For example, as shown in Fig. 5, ttie sampled red pixels 502 in the first 
dilution pattern may be in a rhomboid pattern. In one embodiment of the present 
invention, some or all of the values of four pixels 602 forming a rhomboid may be used to 
calculate a value for the pixel at tiie center of tiie rhomboid, as depicted by the pixels 604 
in Fig, 6. While in one embodiment of the present invention, the four values surrounding a 
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rhomboid center may be averaged, otiier embodiments are of course possible. For 
example, edge detection or other suitable methods may be used to locate pixels that may be 
on the edge of an object. For pixels that may be determined to be on the edge, the center 
value may be determined by for example a weighted average of, for example, tlie four 
surrounding pixels, Wliether the pixel may be on an edge may, for example, be determined 
based on the gradient at that pixel Alternately or additionally, the center' value may be 
determined by a weighted average of a subset of the surrounding pixels. In one 
embodiment, the centei value may be determined based on the median of some or all of the 
smroimding pixels. In one embodiment, the hiteipolation may be on a grid not necessarily 
in the shape of a square. For example, the orthogonal values between the pixels may be 
obtained by interpolation of the four surrounding pixels. Any suitable method may be used 
for this interpolation, for example, linear, quadratic, bicubic, polynomial, weighted 
average, or other interpolation- The remaining pixels, which may be located on diagonals 
between originally selected pixels, may be interpolated using Icnown methods. 
Interpolating typically helps to produces additional image data, eventually resulting in a 
reconstructed image. 

Witli respect to the remaining two colors in the fir-st dilution pattem, the missing 
pixels may be interpolated fiom the square pattem shown in Fig* 6 by any suitable method 
of interpolation, for example, linear, quadratic, bicubic, poljoiomial or other interpolation. 
The remaining prjcels, which may be located on diagonals bet\veen originall}'- selected 
pixels, may be for example^ interpolated using known methods. While only some metliods 
of interpolation of missing pixels have been enumerated, it will be understood by those of 
sldU in the art that any suitable method of interpolation may be used consistent with any 
embodiment of the present invention. 

With respect to reconstructing image date in accordance with the second 
exemplary dilution pattern, a similar reconstruction process may be used as the one 
described. Thus, for example, the rhomboid pattem created by the sampled green pixels 
may be similar to the rhomboid pattem of the red pixels in the first exemplary dilution 
pattem, and the pixels of the remaining two colors are in a square pattem. It will be 
understood by those of skill in the ait that the present invention is not linoited in the respect 
of the exemplary dilution patterns (and reconstruction schemes) described above, and that 
many others may be used in accordance with the present invention. 
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In some embodiments of the present invention, tliere may be further enhancement 
or refinement of the reconstmcted image. In some embodiments of the present invention, 
the resulting image may be smoothed by modifying the color values of the originally 
selected pixels, for example, by replacing the original value by a weighted average of the 

5 original value taken together with some or all values of the surrounding selected pixels, for 
example, a median value of the suiTomiding pixels* 

The various compression and/or dilution methods discussed herein need not be 
used with a device having more than one mode, or a "fast mode", but may be utilized for 
various other purposes. Further, compression and dilution of pixels need not be used 

10 together 

Typically, a compression and/or dilution process is carried out by control circuitry 
in the device 40, such as transmitter 41. Similarly, reconstruction and/or decompression 
may be carried out by for example, data processor 14, decompression module 610, 
processor 13, etc, or by structures in tlie receiver 12- Of course, in other embodhnents, 

15 such processes may be carried out by otlier components, and of course tlie methods 
discussed herein may be carried out m devices having stmctures other tlian that of devices 
40, receiver 12, and data processor 14, For example, control processes such as producing 
the selection of input data may be carried out by an imaging component, or another 
component For example, a portion of a controller may be considered to be wifliin the 

20 imaging imit. 

Furthermore, in some embodiments of the present invention, enhancement may be 
made by for example modifying the intensit)^ values of the image to restore them to near 
the original values. For example, the intensity of a reconstmcted pixel may be calculated 
using only or predominantly tlie values of nearby originally selected pixels. In another 
25 embodiment, intensity for each pixel may be obtained by using die values of pixels of only 
one color, for example, green. It will be recognized that other methods of obtaining 
intensity values for reconstructed pixels may be used consistent with embodiments of this 
invention. 

In some embodiments of the present invention, there may be lessening of color 
30 artifacts due to the process of dilution and reconstmction of the image, for example, by 
suppressing colors of pixels located on edges found in tlie image* In some embodiments of 
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the invention, color suppiession may also be used to conect color-satiirated pixels diu^ing, 
for example, reconstiuction. 

In some embodiments of tbe present invention, a pre-processing block may be 
added for the oiiginal samples. For example, in one embodiment^ a gradient evaluation for 
5 enhancing edges may be added. Additionally, in one embodiment of the invention, a 
post-processing block may be added for enliancing reconsttuction, for example^ for 
correcting interpolation artifacts^ foi' example, periodic artifacts. In one embodiment, these 
aitifacts may be corrected in the JBequency domain by convolution or median filter. 

Fig, 7 depicts a series of steps of a method for reconstructing a diluted image or 

10 other suitable data according to an embodiment of the present invention. Referring to Fig. 
7^ in block 700, selected data, for example a diluted image data, may be received. For 
example, tlie data may be received at a receiver 12, a data processor 14, or other suitable 
structure. In block 710 pre-processing may be performed on data or selected data, 
Pre-pi'ocessing may include for example, dealing errors with error correction code, 

15 reducing noise, performing a gradient evaluation for detecting and enhancing edges, 
calculating intensity, etc. Other suitable pre-processing may be used. In step 730, 
interpolation may be performed to, for example, fiU in gaps between data. Interpolation 
may include, for example, linear, quadratic, bicubic, polynomial, weighted aveiage, or 
otlier suitable interpolation. Edge information may be used to weight differently each of 

20 the samples. For example^ pixels along directions with high gradient (possibly close to an 
edge) ma)^, for example, not be included in interpolation. Other suitable weighting factors 
may be included. In one embodiment of the invention, intensity may be calculated and 
used during interpolation for maintaining the ratio between color and intensity during 
interpolation. Otiier suitable interpolation methods may be implemented^ After 

25 mterpolation, post-processing may be performed on interpolated data in block 760 to, for 
example enhance reconstmcted image. Post-processing for enliancing a reconstructed 
image may include, for example image sharpening, color suppression, intensity adjustment, 
convolution or a median filter. Other suitable post-processing techniques may be 
unplemented. 

30 Embodiments of the present invention may include apparatuses for performing the 

operations herein. Such apparatuses may be specially constmcted for the desired purposes 
ie. g., a "computer on a chip" or an ASIC), or may include general purpose computers 
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selectively activated or reconfigured by a computer program stored in the computers. Such 
coraputer programs may be stored in a computer readable storage mediruxi, such as, but is 
not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, 
magnetic-optical disks, read-only memories (ROMs), imdom access memoiies (RAMs), 
5 electrically programmable read-only memories (EPROMs), electiically erasable and 
programmable read only memories (EEPROMs), magnetic or optical cards, or any other 
type of media suitable for storing electronic instructions* 

The processes presented herein are not inherently related to any particular computer 
or other apparatus. Various general purpose systems may be used witli programs in 

10 accordance with the teachings herein, or it may prove convenient to constmct a more 
specialized apparatus to perform tiiie desired method. The desired structure for a variety of 
these systems appears &om the description herein. In addition, embodiments of tlie present 
invention are not described Avith reference to any particular programming language. It will 
be appreciated that a variety of programming languages may be used to implement the 

15 teacliings of tlie invention as described herein. 

Unless specifically stated otherwise, as apparent from the discussions herein, it is 
appreciated that throughout the specification discussions utilizing temis such as 
"processiQg", "computing", "calculating", "detemumng", or the like, typically refer to the 
action and/or processes of a computer or computing system, or similar electronic 

20 computing device (e.g., a "computer on a chip" or ASIC), that manipulate and/or transform 
data represented as physical, such as electronic, quantities within the computing system's 
registers and/or memories into other data similarly represented as physical quantities 
within tlie computing system's memories, registers or otlier such hiformation storage, 
transmission or display devices. 

25 While the invention has been described with respect to a lunited number of 

embodiments, it will be appreciated fliat many variations, modifications and other 
applications of tlie invention may be made, Embodiments of the present invention may 
include other apparatuses for performing the operations herein. Such apparatuses may 
integrate die elements discussed, or may comprise alternative components to carry out the 

30 same purpose. It will be appreciated by persons skilled in tlie art that the appended claims 
are intended to cover all such modifications and changes as fall within the tme spirit of the 
invention. 
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CLAIMS 

1. A method for transmitting image data to a receiving xanit, the 
method comprising: 

receiving a plurality of input data firom an in vivo imager^; 
producing selected data from said plurality of input data, the 
selected data being less data than tlie input data; and 
transmitting said selected data. 

2. The method according to claim 1, wherein said producing 
selected data mcludes at least producing selected data firom said plurality of 
input data according to a dilution pattern. 

3. The method according to claim 2, wherein producing 
selected data comprises modifying at least one input datum by reference to 
at least one other input datum to produce selected data. 

4. The method according to claim 3, wherein modifying said at 
least one input datum comprises averaging said at least one input datimi 
with at least one other input datum. 

5. The method according to claim 1, comprising generating 
reconstructed data based on said selected data. 

6. The method according to claim 5, wherein generating 
reconstructed data comprises interpolating said selected data. 

7. The method according to claim 5, wherein interpolating is 
selected from a group including: linear interpolation^ quadratic 
interpolation, bicubic interpolation, polynomial interpolation, and weighted 
average interpolation. 

8. The method according to claim 1, comprising performing a 
gradient evaluation on selected data. 

9- The method according to claim 5, comprising determining if 
a datum firom the selected data is on an edge, see page 13 / hi 17 

10- The method according to claim 5, comprising performing 
color suppression. 

11, The method accordhig to claim 5, comprising performing 
intensity adjustment, 
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12, The metliod according to claim 6, comprising correcting for 
interpolation artifacts* 

13, The method accoiding to claim 5:, comprising perfoiming 
image sharpening, 

14, The method of claim 1, wherein said pluiality of input data 
includes at least a plurality of data correspondmg to pixels, and wherein 
producing said selected data from said plurality of input data comprises 
producing said selected data by selecting a subset of said plurality of data 
corresponding to said pixels. 

15- An in vivo imaging system comprising: 

an imager to receive a plurality of input data 
corresponding to an image; 

a transmitter to ti^ansmit a selection of said input data; 

a receiver to receive said selection of input data; and 

3 processor to interpolate reconstmcted data based on 
said selection of input data. 

16. Tlie in vivo imaging system of claim 15, wherein said imager 
is to produce said selection of said input data, 

17, The in vivo imaging system of claim 15^ comprising a 
display for vievidng a display hnage corresponding to said selection of input 
data and said reconstructed data. 

18, An in vivo device comprising: 
an imager; and 

a controller to: 

receive a plm*aiity of input data coixesponding to an 
image; and 

produce a selection of said input data^, said selection 
of data including less data than the input data„ 

19. The in vivo device of claim 18, wherein said controller is to 
produce said selection of said input data based on a dilution pattern. 
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20. The in vivo device of claim 18, wherein said controllei is to 
produce said selection of input data by modifying an input datum by 
reference to at least one other input datum. 

2L The in vivo device of claim IS, wherein said controller is to 
5 modify said at least one input datura by averaging said at least one input 
datum vsdtli at least one other input datum. 

22- The in vivo device of claim. 18, wherein said phirality of 
input data includes at least a plurality of data corresponding to pixels^ and 
wherein said controller is to produce said selected data by selecting a subset 
10 of said plur ality of data corresponding to said pixels. 

23. The in vivo device of claim 18, wherein the device is an 
autonomous capsule. 

24. An in vivo device comprising: 

input means for receiving a plinralit)'^ of input data 
15 corresponding to an image; and 

selection means for producing a selection of said 
input data. 

25. A method for reconstractmg an image from selected hnage 
data, the method comprising: 

20 receiving selected image data from an hi-vivo device, whereia said 

selected image data inchides less data than an input data; pre-processing 
selected image data; and 

inteipolating selected image data, 

26. The method of claim 25, wherein iateipolatuig is selected 
25 from a group includiag: linear, quadratic, bicubic, polynomial, and 

weighted average interpolation* 

27. The method of claim 25, wherein inteipolating includes the 
step of producing additional image data resulting in a reconstructed image. 

28- The method of claim 25 comprising post piocessmg 
30 interpolated image data. 
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29. The method of claim 28, wherein post-processing is selected 
from a group including: image sharpening, color suppression^ intensity 
adjustment, convolution and applying a median filter. 

30. The method of claim 25, wherein pre-processing is selected 
5 from a group including applying an error correction code, reducing noise, 

and detecting edges, 

3 1 . The method according to claim 25, comprising constructing a 
display image based on said reconstructed data. 

32. A system for reconstructing an image, the system 
10 comprising: 

a controller to: 

receive selected image data from an in-vivo device- 
pre-process the selected image data; and 

interpolate the selected inmge data to produce 
15 reconstructed image data, so that the reconstructed image data 

includes more data, than selected image data, 

33. The system of claim 32, wherein interpolating is selected 
from a group including: linear interpolation, quadratic interpolation, 
bicubic interpolation, polynomial interpolation, and weighted average 

20 interpolation- 

34. The sj^stem of claim 32, wherein interpolating includes tlie 
step of producing additional image data resulting in a reconstmcted image. 

35. The system of claim 32 comprising post processing 
interpolated image data, 

25 3 6. The system of claim 35, wherein post-processing is selected 

from a group including: image sharpening, color suppression, intensity 
adjustment, convolution and applying a median filter, 

37. The system of claim 32, wherein pre-processing is selected 
from a group including applying error correction code, reducing noise, 

30 gradient evaluation, and detecting edges, 

38. The in vivo device of claim 32, wherein the controller is to 
generate reconstmcted data based on said selected image data. 
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